Masala #0997

Xotira 20 MB Vaqt 1000 ms Qiyinchiligi 26 %
14

  

Noldan farqli raqamlar

Barcha noldan farqli raqamlar o'sish tartibida (123456789) berilgan ularning orasiga \(+,-\) amallarini qo'yib yoki qo'ymasdan \(N\) sonini hosil qilish mumkin bo'lgan permutatsiyalarni chop eting


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida \(N\) soni \((-100 \le N \le 125)\)


Chiquvchi ma'lumotlar:

Barcha permutatsiyalar sonini va ularni leksikografik kamayish tartibida chop eting


Misollar
# input.txt output.txt
1
45
26
1+2+3+4+5+6+7+8+9=45
1+2+3-45+67+8+9=45
1+2-3+45+6-7-8+9=45
1+2-3+45-6+7+8-9=45
1+2-3-45-6+7+89=45
1+2-34-5-6+78+9=45
1+23+4+5+6+7+8-9=45
1+23+4-5-67+89=45
1+23-4-5+6+7+8+9=45
1+23-45+67+8-9=45
1-2+3+45+6-7+8-9=45
1-2+3-45+6-7+89=45
1-2-3+4-5+67-8-9=45
1-2-3+45-6-7+8+9=45
1-2-34+5+6+78-9=45
1-2-34+56+7+8+9=45
1-23+4-5+67-8+9=45
1-23+45-67+89=45
1-23-4+5+67+8-9=45
1-23-4-5-6-7+89=45
12+3+4-56-7+89=45
12+3-45+6+78-9=45
12+34-5-6-7+8+9=45
12-3+4+56-7-8-9=45
12-3-4-56+7+89=45
12-3-45-6+78+9=45
Izoh:

Raqamlardan faqat bir martadan foydalaning

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin